An Eigenspace Approach to Isotypic Projections for Data on Binary Trees
نویسندگان
چکیده
An Eigenspace Approach to Isotypic Projections for Data on Binary Trees by Nathaniel Eldredge
منابع مشابه
An Eigenspace Approach to Decomposing Representations of Finite Groups
The first half of this thesis develops an eigenspace approach to computing the basisindependent isotypic decomposition of a vector in a representation of a finite group. The approach takes advantage of well-chosen diagonalizable linear transformations to compute isotypic projections through a series of eigenspace projections, and at its heart is an efficient eigenspace projection method built a...
متن کاملComputing Isotypic Projections with the Lanczos Iteration
When the isotypic subspaces of a representation are viewed as the eigenspaces of a symmetric linear transformation, isotypic projections may be achieved as eigenspace projections and computed using the Lanczos iteration. In this paper, we show how this approach gives rise to an efficient isotypic projection method for permutation representations of distance transitive graphs and the symmetric g...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملA New Heuristic Algorithm for Drawing Binary Trees within Arbitrary Polygons Based on Center of Gravity
Graphs have enormous usage in software engineering, network and electrical engineering. In fact graphs drawing is a geometrically representation of information. Among graphs, trees are concentrated because of their ability in hierarchical extension as well as processing VLSI circuit. Many algorithms have been proposed for drawing binary trees within polygons. However these algorithms generate b...
متن کاملSpeech Enhancement Based on Noise Eigenspace Projection
How to reduce noise with less speech distortion is a challenging issue for speech enhancement. We propose a novel approach for reducing noise with the cost of less speech distortion. A noise signal can generally be considered to consist of two components, a “white-like” component with a uniform energy distribution and a “color” component with a concentrated energy distribution in some frequency...
متن کامل